#include <iostream>
using namespace std;

typedef long long LL;
LL a,b,p;

int main()
{
	cin>>a>>b>>p;
	
	LL ret=0;
	while(b){
		if(b&1) ret=(ret+a)%p;
		a=(a+a)%p;
		b>>=1;
	}
	
	cout<<ret<<endl;
	
	return 0;
}
